Preconditioning issues in the numerical solution of nonlinear equations and nonlinear least squares
نویسندگان
چکیده
Second order methods for optimization call for the solution of sequences of linear systems. In this survey we will discuss several issues related to the preconditioning of such sequences. Covered topics include both techniques for building updates of factorized preconditioners and quasi-Newton approaches. Sequences of unsymmetric linear systems arising in NewtonKrylov methods will be considered as well as symmetric positive definite sequences arising in the solution of nonlinear least-squares by Truncated Gauss-Newton methods.
منابع مشابه
Solving the fractional integro-differential equations using fractional order Jacobi polynomials
In this paper, we are intend to present a numerical algorithm for computing approximate solution of linear and nonlinear Fredholm, Volterra and Fredholm-Volterra integro-differential equations. The approximated solution is written in terms of fractional Jacobi polynomials. In this way, firstly we define Riemann-Liouville fractional operational matrix of fractional order Jacobi polynomials, the...
متن کاملThe combined reproducing kernel method and Taylor series for solving nonlinear Volterra-Fredholm integro-differential equations
In this letter, the numerical scheme of nonlinear Volterra-Fredholm integro-differential equations is proposed in a reproducing kernel Hilbert space (RKHS). The method is constructed based on the reproducing kernel properties in which the initial condition of the problem is satised. The nonlinear terms are replaced by its Taylor series. In this technique, the nonlinear Volterra-Fredholm integro...
متن کاملConvergence of Numerical Method For the Solution of Nonlinear Delay Volterra Integral Equations
In this paper, Solvability nonlinear Volterra integral equations with general vanishing delays is stated. So far sinc methods for approximating the solutions of Volterra integral equations have received considerable attention mainly due to their high accuracy. These approximations converge rapidly to the exact solutions as number sinc points increases. Here the numerical solution of nonlinear...
متن کاملNumerical solution of nonlinear integral equations by Galerkin methods with hybrid Legendre and Block-Pulse functions
In this paper, we use a combination of Legendre and Block-Pulse functionson the interval [0; 1] to solve the nonlinear integral equation of the second kind.The nonlinear part of the integral equation is approximated by Hybrid Legen-dre Block-Pulse functions, and the nonlinear integral equation is reduced to asystem of nonlinear equations. We give some numerical examples. To showapplicability of...
متن کاملNUMERICAL SOLUTION OF THE MOST GENERAL NONLINEAR FREDHOLM INTEGRO-DIFFERENTIAL-DIFFERENCE EQUATIONS BY USING TAYLOR POLYNOMIAL APPROACH
In this study, a Taylor method is developed for numerically solving the high-order most general nonlinear Fredholm integro-differential-difference equations in terms of Taylor expansions. The method is based on transferring the equation and conditions into the matrix equations which leads to solve a system of nonlinear algebraic equations with the unknown Taylor coefficients. Also, we test the ...
متن کامل